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Abstract 

In [1], we give Dickson's conjecture on N n . In this paper, we further give 
Dickson's conjecture on Z n and obtain an equivalent form of Green- Tao's 
conjecture [2]. Based on our work, it is possible to establish a general theory 
that several multivariable integral polynomials on Z n represent simultane- 
ously prime numbers for infinitely many integral points and generalize the 
analogy of Chinese Remainder Theorem in [3]. 

Resume 

Conjecture de Dickson sur Z n — Une forme equivalente de con- 
jecture de Green- Tao. Dans [1], nous donnons la conjecture de Dickson 
sur N n . Dans ce document, en outre nous accordons une conjecture de Dick- 
son sur Z n et obtenons une forme equivalent de conjecture de Green- Tao 
[2]. Sur la base de nos travaux, il est possible d'etablir une theorie generale 
que plusieurs polynomes integraux multivariables sur Z n representent simul- 
tanement les nombres premiers pour un nombre infini de points entiers et 
de generaliser les l'analogie de Theoreme des Restes Chinois dans [3]. 
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1 Some basic notations 



Let Z be the set of integers. Denote the set of all positive prime numbers 
by P (we do not consider negative primes.) and denote the set of all natural 
numbers or positive integers by N. We define affine n-space over Z (resp. 
N), denoted Z n (resp. N n ), to be the set of all n-tuples of elements of Z 
(resp. N). An element x = (x±, ...,x n ) in Z n is called an integral point and 
Xi is called the coordinates of x. Let Z[x±, x n ] be the polynomial ring 
in n variables over Z. Let Z* = {x € N\l < x < n,gcd(x,n) = 1} be the 
set of positive integers less than or equal to n that are coprime to n. Let 
Z n = {xe Z\0 < x < n- 1}. 

2 Some basic definitions 

Let's consider the map F : Z n — > Z m for all integral points x = (xi, x n ) G 
Z n ,F(x) = (/i(x),...,/ m (x)) for distinct polynomials /i,...,/ m G Z[xi, x n ], 
where m,n G N. In this case, we call F a polynomial map on Z n . Call F 
a polynomial map on N n if F : N n — > Z m for all integral points x G N n , 
F(x) = (/i(x), ...,/ m (x)). We call F on Z ra (resp. iV ra ) linear or a system 
of non-constant affine-linear forms if for any 1 < i < m, fi{x\, x n ) has 
degree 1. 

We call the polynomial map F on Z ra ( resp. iV n ) admissible if for 
every positive integer r there exists an integral point x = (x\, ...,x n ) G Z n 
( resp. N n ) such that r is coprime to /i(x) x ... x f m (x) = Yl^l™ fi{x), 
moreover, fi(x) > 1 for 1 < i < m (namely, F(x) G (N \ {l})" 1 ). Generally 
speaking, when people talk about the definition of " admissible" , they do not 
consider the condition " /j(x) > 1 for 1 < i < m". Nevertheless, from this 
paper, one will see that this is very necessary. Sometimes, in the definition 
of "admissible", people regard r as a prime. But, this is not always true. 
For example, let's consider one-variable function /(x) = — x 2 + 6. It is easy 
to test that for any prime p, there is an x such that gcd(/(x),p) = 1 and 
f(x) > 1. But f(x) is not "admissible". 

We call the polynomial map F on Z n ( resp. N n ) strongly admissible if 
there is a positive integer C such that for every positive integer k > C, there 
exists an integral point x = (xi,...,x n ) such that /i(x) > l,...,/ m (x) > 1 
are all in Z^. We call the least positive integer C such that F is strongly 
admissible a strongly admissible constant. 
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Let S be the set of all solutions of the simultaneous equations: 

fi{xi, ...,x n ) € P, ...,fm(xi,-,x n ) G P. 

Let H = F{S) £ P m be the image of S under F. An element of H is 
called a prime point. An important question is the following: Let F be a 
given polynomial map on Z n (resp. N n ), how to determine whether H is 
an infinite set or not? 

We say that several multivariable integral polynomials fi(x), f m (x) 
on Z n (resp. N n ) represent simultaneously prime numbers for infinitely 
many integral points x, if for any 1 < i < m, fi(x) itself can represent 
primes for infinitely many integral points x, moreover, there is an infinite 
sequence of integral points (x±i, x n i), (xu, x n j), ... such that for 
any positive integer r, fi(xi r , x nr ),..., f m {x\ r , x nr ) represent simul- 
taneously primes, and for any i / j, fi(xu, x ni ) / /i(xij, x nj ), 
fm(xu, ...,x n i) ^ f m (xij, ...,x n j) hold simultaneously. In this case, we also 
say that the polynomial map F on Z n ( resp. N n ) represents infinitely 
many prime points. One of our aims is to study the conditions that the 
polynomial map F on Z n represents infinitely many prime points. In the 
case that F is on N n , we have initially considered this problem, for the 
details, see [3]. 

3 Introductions 

In [1], we have considered the case that F on N is linear and obtained 
an equivalent form of Dickson's conjecture which gives the necessary and 
sufficient condition that a system of non-constant affine-linear forms on N 
represents infinitely many prime points. Moreover, we generalized Dickson's 
conjecture to the case that the linear polynomial map F is on N n . In this 
paper, we will further consider the case that the linear polynomial map F 
is on Z n and obtain an equivalent form of Green- Tao's conjecture [2]. 

Now, let's start with the work of Green and Tao. In 2006 [2], they 
are the first to generalize Dickson's conjecture and consider the case that 
F is a system of non-constant affine-linear forms on Z n . They noticed 
that if the linear polynomial map F = (f±(x), f m (x)) on Z n satisfies the 
conditions that for any 1 < i / j < m, fi(%) and fj(x) are not rational 
multiples of each other, then F represents infinitely many prime points. 
They further gave asymptotic formulae and generalized Hardy-Littlewood 
Conjecture. But, the conditions that for any 1 < i ^ j < m, fi(x) and 
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fj (x) are not rational multiples of each other is not sufficient and it is only 
necessary. For example, F = (fi(x),f2(x),f3(x)) never represents prime 
points, where fi(x) = —2x\ + 3^2 — 6, f2(x) = Sxi — 4x2 — 6, fz(x) = 
— 9xi + 10x2 — 6. Based on the idea in [3], we fix this condition as follows: 

Condition A: For every positive integer r, there exists an integral point 
x = (x\,X2, x n ) such that for any 1 < i < m, fi(x) > 1 and gcd(/j(x), r) = 
1. 

Clearly, Condition A is necessary. We hope that it also is sufficient. 
Thus, we have the following conjecture: 

Conjecture 1: If the linear polynomial map F on Z n is admissible, then 
F represents infinitely many prime points. 

In the case that the linear polynomial map F is on N n , in 2009, the 
author [1] obtained the equivalent form of Dickson's conjecture and conjec- 
tured that if F on N n is strongly admissible, then F represents infinitely 
many prime points. Naturally, one might further conjecture the following: 

Conjecture 2: If the linear polynomial map F on Z n is strongly admissible, 
then F represents infinitely many prime points. 

In order to explain the rationality of Conjecture 2, we go back to Dick- 
son's conjecture. In 1904, Dickson conjectured: Let m > 1, fi(x) = a« + biX 
with aj and bi integers, bi > 1 (for i = l,...,m). If there does not exist 
any integer n > 1 dividing all the products 111=1 fi{ty: for every integer k, 
then there exist infinitely many natural numbers m such that all numbers 
/i(m), ...,f s (m) are primes. 

Obviously, from the condition "bi > 1", we deduce that Dickson only 
considered the linear polynomial map F on N. Therefore, one might call 
this conjecture Dickson's conjecture on N. Then, What does Dickson's con- 
jecture on Z look like? One might naively guess: Let m > 1, fi(x) = ai + biX 
with dj and bi integers for i = 1, ...,m. If there does not exist any integer 
n > 1 dividing all the products ni=i /i(^)> fo r every integer k, then there ex- 
ist infinitely many natural numbers m such that all numbers /i(m), f s (m) 
are primes. Unfortunately, it is always not true. For instance, fi(x) = 4x — 5 
and f2{x) = — 3x+4 satisfy the claimed condition, but they do not represent 
simultaneously primes since we do not consider negative primes. 

It is not hard to see that Dickson's conjecture on Z should be the fol- 
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lowing: Let m > 1, fi(x) = a-i + biX with m and 6j integers, either hi > 1 
or 6j < —1 (for all i = 1, ...,m). If there does not exist any integer n > 1 
dividing all the products Y\\=i fi(k), for every integer k, then there exist 
infinitely many natural numbers m such that all numbers /i(m), ...,f s (m) 
are primes. This can be equivalently stated that if the linear polynomial 
map F on Z is admissible, then F represents infinitely many prime points. 
By the method in [1], one can further prove that if the linear polynomial 
map F on Z is admissible then F also is strongly admissible. Thus we get 
Conjecture 2. Note that in the multivariable case, the signs of coefficients 
might be disordered. 

As a toy example, we believe that fi(x) = 2x\ — 3^2 and fa(x) = — 3xi + 
4^2 represent simultaneously primes for infinitely many integral points x = 
(x!,x 2 ) € Z 2 . 

Theorem 1: Conjecture 1 and Conjecture 2 are equivalent. 

For the proof of theorem 1, see next section. Similarly, one can prove that 
if the linear polynomial map F on N n is admissible then F also is strongly 
admissible. Thus, we complement the work in [1]. Based on given equivalent 
forms, more precisely, by finding "strongly admissible", it is possible to 
establish a general theory that several multivariable integral polynomials 
on Z n represent simultaneously prime numbers for infinitely many integral 
points and generalize the analogy of Chinese Remainder Theorem in [3]. 



4 Proof of Theorem 1 



In order to prove that Conjecture 1 and Conjecture 2 are equivalent, it is 
enough to prove that the following conditions B, C are equivalent. Let the 
linear polynomial map F(x) = (fi(x), f m (x)) be on Z n . 

Condition B: F is admissible. 

Condition C: F is strongly admissible. 

fifa, ...,x n ) = anxi + ... + a ln x n + b 1 

Lemma 1: Let F = < be the 

, fm(.Xi, x n ) = a, m \X\ + ... + a, mn x n + b m 
linear polynomial map. If F is admissible, then for any positive integer c, 
there is an integral point x such that any prime divisor of Yii=i fi( x ) ^ s 
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greater than c, moreover 

onxi + ... + ai n x n > e = maxi<j< m {|aji| + ... + \a jn \} > 

< 

, a m ix\ + ... + a mn x n > e = maxi<j< m {|aji| + ... + |aj n |} > 

Proof: The case 6^ = for each 1 < i < m is trivial. So, let's assume that 
B = {&i,... ,b m } / {0} and consider the number a = YlxeB x^o x - By tne 
known condition, there is an integral point x such that 

i=m 

gcd(jj/i(x), n P )=i, 

i=l p<2\a\ce 

moreover fi(x) > 1. Notice that for each 1 < i < m, any prime divisor 
of fi(x) is greater than 2\a\ce. Therefore, anx\ + ... + ai n x n > e for each 
1 < i < m. Since F is admissible, hence e > and Lemma 1 holds. 

Proof that Conditions B, C are equivalent: Clearly, Condition C => 
Condition B. Next, we prove that Condition B Condition C. We write 

fi(xi, ...,x n ) = a 11 x 1 + ... + a ln x n + b 1 
, fm{%li •■•) %n) = 

By lemma 1 and Condition B, we choose an integer point y = (yi, y n ) 

any! + ... + a ln y n > e > 

such that, for 1 < i < m, fi(y) > 1 and < 

, a m \y\ + ••• + a mn y n > e > 

By lemma 1 and Condition B again, we can choose an integer point 
z = (zi,...,z n ) such that any prime divisor of Y\\=T fi( z ) ^ s g rea t er than 
n^i* fi(y)- We also can choose an integer point w = (wi, ...,w n ) such that 
any prime divisor of 111=]" fii w ) * s greater than 1 + e + m x 1^=™ fi( z ) x 
maxi< j < m {ja j iyi| + ... + \a jn y n \}. 

We claim that there is a positive integer C < YYi=i fi{ z )fi( w ) sucn th at 
for every positive integer k > C, there exists an integral point x = (x±, x n ) 
such that fi(x) > l,...,f m (x) > 1 are all in Z^. Namely, Condition B 
Condition C. 

Obviously, if gcd(/c, Hi=]" fi( z )) = 1> then we can choose x = z. And if 
gcd(/c, ni^i* fi( w )) = 1; then we can choose x = w. Therefore, it is enough 
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to consider the case of k = pqt, where p is a prime divisor of n^i* fi( z ) an d 
q is a prime divisor of fli^i 1 fi{ w )i * i s an y positive integer. 

By our assumption that F is admissible, one can choose an integral 
point v = (v\, v n ) such that gcd(t,n*~™ fi(v)) = 1. Write t = p e d with 
gcd(p, d) = 1. Clearly, if d = 1, then we can choose x = y such that 
Condition B =4> Condition C since gcd(pg£, 111=]" fi(y)) = 1 an d > 1- 

Hence, we might assume that d > 1. 

Now, we consider the coordinates. If for each 1 < i < n, yi = 
mod d), then, we can similarly choose x = y. So, now, we only consider the 
case that for some 1 < i < n, yi / V{( mod d). Without loss of generality, 
we assume that y\ ^ v\ ( mod d) . 

Since gcd(p, d) = 1 and y\ ^ v\( mod d), hence there must be a pos- 
itive integer n with r\ < d such that y\ + pr\ = t> i ( mod d) . Also from 
gcd(p, d) = 1, we deduce that there is an integer r{ with < r; L < d such 
that yi + pri = Vi( mod d) for each 2 < i < n. 

Let = (yi+pri+pdhyi,y 2 +pr2+pdhy 2 ,...,yn+prn+pdhy n ) with 
he N. It is easy to see that gcd(pt, f[ fi{x W )) = 1- We also have that 
for each 1 < i < m, = /i(y)+p(aari + ... + aj n r n )+pcZ/i(aaZ/i + ...+ 

flm!/n) > l+p(aiiri + ... + a in r n )+p(i/ie > l+pd/ie-pd(|aa| + ... + |a iri |) > 1. 

Finally, let h range over {1, 2, m + 1} and let's consider the following 
matrix: 

^ = = • • • , • • • , 

Since <?> 1 + e + mx rii=a" /i(^) x maxi< i < m {|a i iyi| + ... + \a jn y n \}, 
hence there is at most a number which can be divided q in each row of the 
matrix M. But there are m + 1 columns in M. So, there must be some j 
with 1 < j < m + 1 such that (IlST fi(x^ j) ),q) = 1- Also notice that for 
each 1 < i < m, 1 < f%(x^) < pqt. This shows immediately that Theorem 
1 holds. 

5 Further considerations 

In this paper, we mainly research the problem that the linear polynomial 
map F on Z n represents infinitely many prime points and try to give a 
necessary and sufficient condition that F represents infinitely many prime 
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points. Based on this work and also based on the idea in [3], it is possible 
to further generalize the famous H Hypothesis as follows: 

Conjecture 3 (Generalized H Hypothesis): Let F be a polynomial 
map on Z n . If F is strongly admissible, and there exists an integral point 
y = (yi,...,y n ) such that fi(y) > C,...,f m (y) > C are all primes, then F 
represents infinitely many prime points, where C is the strongly admissible 
constant. 

Lemma 2 (Generalized Chinese Remainder Theorem): If gcd(aj, aj) = 
1 for 1 < i j < m, then the Cartesian product {Z* a ^) n X ... x (Z* m ) n (resp. 
(Z ai ) n x ... x (Z a J n ) is isomorphic to (^* 1 ... am ) n (resp. (Z ai ... a J n ) for any 
positive integers Oj,m,n. 

By Lemma 2 and the idea in [3], we further generalize the analogy of 
Chinese Remainder Theorem in [3]. 

Generalized analogy of Chinese Remainder Theorem: Let F = 

(fi, f m ) be a polynomial map on Z n . If F represents infinitely many 
prime points, and if gcd(aj,Oj) = 1 for 1 < i ^ j < k, and there exist 
integral point G Z n such that F(x^) is in (Z* \ {l}) m for 1 < j < k, 
then there exists an integral point z such that F{z) is in {Z*_^ ak \ {l}) m . 
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